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(57) Abstract: 

PURPOSE: A document analyzer for a Chinese 
writing text-to -speech system is provided to offer a 
text-to-speech reliably by deciding a pronunciation 
display of a paragraph, a part-of-speech in 
morphemic and a dependent tree using a statistical 
language processing method, thereby offering an 
accurate pronunciation display and a syntax 
structure in a cadence creating mode deciding 
nature character of composite sound. 

CONSTITUTION: The full treatment module(IO) 
changes a character which is not a Korean to a Korean character in input document for changing voice 
conversion using a nondeterministic finite automata in a document analyzer and offers each sentence to a 
morphemic analyzer(20). The morphemic analyzer(20) gains all and available analyzing results and non- 
register paragraph is assumed when the analyzing of morphemic is fail, and reduces a non-register 
paragraph for analyzing. A part-of-speech tagger(30) extracts an optimum morphemic row in input 
sentence applied through morphemic analyzing based on probability information received from speech 
group. A pronunciation display conversion module(40) gains a pronunciation display of each paragraph 
using the result of a morphemic analyzing row applied from the part-of-speech tagger(30). 
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(54) e t aa gAj f» ai±^p ap* 



^CH£i gJSj ^AHM S^A|3|^ ^AH MS £i> Al^gOUH g3H3 21 CH xHai JlSe S^ofOI 

S^ofe g§ SMOil CH^ §^§J H2I §J ^?2SM XIISo*£^ & 

— sL , 1^ ^oK» 2J^£l£r gAIS Sm°l zS^I «6*«, dl^S ^t! ££0fEIM 0|g 

6^ UI2g fXHi mm £^A|3I^ 2 XH 2.1 ^BUk, &}| SxHdl 4^ & Oil AH °J^£lfe oH4*J2J 

s§ cH^oii/d §eh^ ^nfe ^eh^ s*i^bjik mmo\ 2io\ 

EH^ ^Soh^ MM EH>i2| ( MAf EH ZH Oil AH DEH± S*Jg2l HHfM OlgohCH 

^ ch^mhi &e h^im ?sife gm hpi se^s ^, am sis oisstoi o^m°j xiuh^- 

5^1 M ^o^ffl, °J<*£! EAHOii Q\m 0i^2J S}| as HEH4: MAf^, MBIM 

S fc^offe ?S ^^91 ^tiloK* MA}- EH >H Oil AH 85. 11%°J i^ii, T 1 ^ ^ ^ ^ I CHI AH 78.68%2J 2 
^11 UEfLHDl, *=ol gAh EH>I2I §?, XHE.I g£! E AH Oil DIM^IO^ SIM 3^011^ 96.46%°! 




xiiis^ e s?soii tug m^o\ em mm M±®m ?\& sah mm^o\n, 

XII S ^gOilAj SxHEIM «e 2SDF6}(automata)2| 3|IB£0IQ. 

Xil3£^ ^I1£2| B ^SOilAi HEli^ ^^PI£J ^^£0IJ},' 

X!I4£^ S SJSOH/d UfeOII CH& gEH4: ^XF ^^0101 , 

X1I5£^ S ^ S Oil AH ^Xf ^P^Oil CH§} ^HdlgOICf. 

X1I6£^ S ^SOilAi 6)15 6!H6PI2| §£H^ ^Xf ^P^OIH, 
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Xil721= B ^SOil/H 6im £}H M£i 9^0101, 



B ^Oi£l EAiM Mg2M £§>A|3|^ ^Ai Mg A| (Text-to-Speech System) 011 

s& 32^, ea ch ^aiio^i^ e^i^ sjch xnai 2£jofoi &gg£i jfasi »^o>*= mm 

^£ a SOU CH^ gt§ RD\ 5! ^S Jil^ofS^I i^Oi SAH g£ eg- A|±gS W 

m mM m^iim &m 301a. 
m mm mom 

oiaitt ^Ai M£ gg M±m^ bdu mM m^^\2} mm &g % & v £ ais oi^ouiqi, ^ 
B*i:?ife &chhj sre s^isf d ^§oi aife emoi e+ch^ MAf2f Essi ?b ^:>f ssb a 

JIB §*H HH S Oil 01S B^o^QI M§@Q. 

5|soj s^Qj ^3ie^ ^EH± B^ B5j|01IAi sl§ iJxIS em OlgorOl SfB2J 

sm. oie oigo*oi mm =?m m^ mm ^b»d. 

012)011 5jaoil^ ¥ £+311 (two-level) 211011 H3I 2^01 3H g*£l 2*201 . CH^ g^e* 



Ddiu mM'mg e& M±^m 21012J ma^am sah 

°j MAI- §a§ ^^6Mi us mmo\ ah^ urn emm sife mm b 

9°^ £3 1 Oil 2 2J25H>il Elfe SHIS0I 2iCH 5r AH M£ £«0|| <M£J£j01 mJi\ 

soi aaa. 

b oi2i Enise ^eiohoi >jo^ f □ s^j^ ch x-iz\ j\^m oimnw 

o\ms] spj2f ^ §Mi ^ Mai2j igog E^g2j i^^m mm 2 

moii ch^ fi^i §j ^m 951 x-iiS6foi ^Ai «i^s^^ ^ 3 
01a. 

0121 i^SPI B ¥16^01 0l^£j^ gAiM ^^of 

01. bl^S 2S0^B^ OlgoKM ble.^ ?IH1 ^Xf^ ^^A|5|^ 2tH£I 

^Ol 4 s Ef 0|| AH 21^f£|^ 8m^2J g§ CH g Oil AH 2^ 3\^m §EH^ SHIM ^ohfe ^EH^ 

4^1 §EH± ^^£JDi 2i^f£J^ E§i mm §S1 ^1^2^ of 01 ^FS ^^^01 ^£H^ « 

^ d^imoi ^eh^ ^^^e ^ms^ mm eh >i sj- ; 

4^1 mm eh >i oil ah ai^^fe heh^ snie oi got oi 21 oi^M2i Rj\m =?o\^ mm 

2i^ ssi oigofoi o\mms\ xidH^-2j^^ &%\m ?o\o\, sj^s eahoii am ch^hi h 

^1 ^ gEH^ gAfg, 2)^ §£|f SIP ^^6^ =?m f^^BI ^blot^ ^§2S m 

O. 



01 of, £31 S^mOl B ^ h S2J b^S|g[ gJ ^'AlOjlM & Ail SI £gofS Oil ^D. 

^M20ilAi ^ 4 s bf2|- ^0| B g^gOII dfe °^CH SAi §S Al^gM ^Ai g^lOiJAH 

SxHEl 2M(10)g ^ISfOI °J^£I^ SAHM bl^S 2£0hEHnondeterministic finite 

automata)^ OlgofOI U\°1B SXfMM ^Xf^ bf^^ ^EH^ m^J\(20)^0\\ g§ SJU^M HIS 

UEH^ ^^^1(20)^ 2^ ^f^sl ^EH^ ^HIM SZ!. §EH^ ^^01 ^H£JSiM S?n ^^^2i 

CH ^ Oil Dl^^Oi^f SmiD SfBoijQ Die^OiM s ojch^ #£|aej§ OlgofW ^i si: 01 

e^oi ?e§2i ^ejef . 

MM EW>i (part -of -speech tagger : 30) Oil AH ^ ^exI^^EH ^m mm §£1 ^1^25 of 01 B 
PoH 2J^f£l^ SJ^ SSOilAi »EH^ ^^^M ^SthD. 

mm RD\ 2 M ( 40 ) Oil AH ^ M^ Eli >i (30) Oil AH 2J^f£J^ ^EH^ S^^2J ^HIM 01 g of 01 ^ Qj^ 

M2j mm Rim =?mo. 

=?m s^^i(5o)fe mm §s§ oiesfoi oisesi xmH^-2j^ mn\m =?o\w, gj^s saioii 

C8& CHS2J 531 % MMS, 2J^ jjg ^^^p. 
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£E§h §Af EH 31(30) 2* g^^l(50)0i|^ g£|g 6H±M ^SSPI ^oH §A> EHiJM ^§1 Sfrg 

M£ ?ls! SAW 2§(10) g 48DH2J &EHS 0I^Oi£ bl3€! 2S01EW 

OimSjOi, Ol g 123H°I #S &EH(final stated QB bl&B2J &B 2& SSS ^ilEIOI 

axnai eg(io)g sa- SAi^vs sm*i §§§ ^asai saioii 3 sssjoii sife bi&B ^xmm 

2¥ fiBS 5*^A|£JQ. 

01(01, UlfiB SXrM^ SCH. SOI ^Qi. ±AL 51151a, £2, AI2! i£g OIM^ Cl^Oil 

2£r ell gXfii I236r01 §li^@Cf. 

& OIIMeOi Mr. Lee2j 0|^£r SAW 2J^!£I^ S¥S JHI2E2I SxHaie ?l& 2£0fE} 

Oil AH 2? 4> 2J£r m» SOI, a Mr . B Ofl °JSH 4 & tfEflOII 2&5WI SIH, 'Mr.W A* SOU M^SCH 2i2£ 

OltHi, 'Mr. 'fe MSOII mms\0\ §Oi 2f010l2S 'OI^ETS gtB9@ □ Cli 'Lee'Sj S?^ 5& 

& EH 0|] At 'Lee'U '£! eiMsrSH. 3BS0II °J^9 '£TM QA| gJ§J8K)l 221 ^ EH Oil AH §hBS XiZ\ 

mo. 

019} 3f§2£ QI^EI E|£j SS^s^Oia^ S±2rM 231 SCK 

01^, gEH£ g*W(20)^ br2l USH SXIEW &S£ICH 2W£lfe CH^°I 2 

E^OitAi 2**2S iEH^ii %0\ t*EH4: ^XrM ?S3f}|| Site Gil. §¥E! XII 32 Oil AH & 4* Bfe dr2f 
If 01 °j§* Oig (21)011 CUohOl ¥1x1 ^§£g(22)g ^oH M^^l §J ^ ¥|x|MM 01 £| 31 USUI, 

^Af ?22M(23)0j| g§£|01 Sife ^Hdl^Oil 2J6H 1IEH± ^^e^CI. 

t<EH£ gltt^ HEU4: ^Xf^ SeWfcGII, mm m&. Ufe°l ^31^ §¥3 X1I4£2I ^ 

H. ' INI ' "EH 'FIN'^XISJ 2^ ^f^e! A1^ OB UEftHCr. 

01 OH, S¥@ XII42£r ^EH^ ^XrM S^SPI ¥1 oH Ai 6PI°J [S 1 1 CHI SOI^ S& K LM SSISrS 
Q. 

L2i a^(k,w,t,l)^ ^EH^ ^ IF CHI AH ol- UHJ icE2f □ ^22J 2^^011 M01 Oil AIM M 

6r01. SHSSr^ 6P|£| [5 2] 2} UQ. 



L = {/ | / - (k, w, i, J)} 



k : 7 Sj ol^!^ 



t ■ #4 
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IS 2] 



L K (0, KIN. NULL {) ), 



(1. *- . . <0) 



(2. fe, *H*cHu] . {0} 



(3, fe, , <0> 



(4, ^, , {2} 



(5. U, As*<ii , {2} 



(6, M, -gAl, . {2} 



(7, cH^a). , {3} 



{8, INI, NULL <7, 6, 5. 4})} 



ee. ^xf ^2 ee(23)oii 4^ej = ^x* ^£ i^naiM^ o^^si xf^sj ^. ^nai 

SHJM ^oH ^ Xf^ Ah 01 CHI 0¥Ei A| 5f 6H AH (step) 2.^*1 g^ffi $XIM ^Sff 

a. 

0j|M eCH . ±mm ¥Sie OCH U^°l §?, '0 «- 6 b 12 »- 18 -24 1- 30'0|@Q. 

0I21- UOI Oi&m Xf££S S^Sh s _ S sv im gfe i§2 XHISSCHJ XilAIS &:D£lgS AhgSI- 

3il SlfeGII, wi.j^ 3:X> 1 21 j A1-0I °i If^gi fo[2, »4> LookupDict fe AI2S^¥EI 2J ^ »£g 
wi.j °J }|^M ahQ. 

S4= SearchL g LOilAi (wi , j , tpl 4* Sl^gSI S&^i gjfe ^IhI >! 

0|{= 01 61 MM S^5I 0IS810I 0|ipCH£!O. 

^Hai^OilAi Af§&[ ^XH^XI ^ Xh Oil AH 'FIN' icH^XI EXHofb in^M°J S 

^ £Of^ Si£§, 01^ iifill A^2 gOI^I ^oH Afg£ISia. 

M^^M XHBIo^ ¥^ Dial ^oH£! m=R^ 91 £1 §51 0!¥CH^^QI, U^°J 122J- ' 

24 Oil AH g^t ^^0! 4 s p> 12 24S ffH ' = '1 S^SUl AH^£ £^ hS j 

¥EH 07»XI S^AI^IW, wh.jg MSQI/H £}| SD. 

D2HH^ Si LOII 2Ji=r (4, tf. 2)fc pi 12tt EH 3S0IP. 

gajgfi! CH^OI OIM^CHM fi«3*fe S^Oilur 0I&£@ ^EH^ ^X^¥Ei 2^ ^l^eh QIM^ 

01 ffH, £A>U 0iDI2f H£ J\^0\m^ 2¥ A|*!0il ^£JCH SIQH ^§6f3 312 §213} 2fS 

mgoiyoi oim^opi n 4= aie^oi^ m& ch^°j ¥^011 ueiu^i 

□dies oie^aiM ^^mcffe s^ofi yoi x^^e se^ou bz^sj ^ 

^s! §A|S l^Sol^ 301 £101 , 0\Z\& H o f S£M OI^^OIM ^Sel ^X\M ^^ol^l SCI. 

3£IU, Oie^CH^l- ^§9 gEH^ ^Xl^ ^3!} §EH^ 4^^l LH¥ S^^l SES C}M E+^I2J MM 

EH ^ Oil go^l g? 4- SiOi Olg ^ XI 3^1 ?l oH §§ §S2f BAi(clue) ^EH^S OlgSJOi 

^oj CI. 

Si XI , M^ §21 Algols igg OI^^CHSJ CttX|°| e^OI MA|£j DfXI °| Afg£|XI 

at s^chi^ o\m m2\o\s= 5010. 

OjIM IS, e_^0i2| § DIXI^l g^oi '^'oi &CH^ # 6^H ^01 dl^ Af4!M OlgolS 01 

M^CHSJ MA^f §210121 H Die^CH^I OlXl^j g^OI '^'gJ 2? D IrEf ^XIOIIAI ^1211? 4 s 2i 
^1 9Q. 

BAH gEJi^g Olgol^ OIS^HJ ^EM± ^XILHOII Of^ D Oig°l ?gf ^§oPI 

Oil mmo\OH ^^£J^ gEH^^h □ **£M±21 ^ CHI OIM^O]^ b^lI3 U01XIM ^Xl 
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on ah w^ea. 

on a »s, ^sui^ei^ oigoii>H '^sj'^ oim^chs s?, oie^oi '^si/g^sses 
*si/§2fgffie3Are>« umxi^ s¥ xii^swi 

012} US U JS§ OlgoFd Ql^OOf CH S Oil QioH 0\m% ^BH^ JH^M 22.01 DH Oil A1 

0I2I HO| °)^£l*r S3 Oil CHmOl 1*EH^ ^0| M A(- EH (30);= 2| Oig^SJ gEJi^ 

e s^si seh^ x\d\ ?\o\o\ n\mmo\m z-\z\mz= gson §§§ ^oi/h ««oii 

^■0(1 31 »S %M EHiJB n^H °l OigS S§, ^ Oigg w1w2w3. . .wnfij wL.nOil □oH 2j^2l 

DEH4: ^DIM £fe ^XIIOIHS, i SHH^SI ^HIM SEH:£g mi 2* MA^ ti2| 

£HS 5AI5KH CII1 1*01 MM EH a ®^ ^(w1..n)M §2le*Q. 



&! ie wioi* em ^xf o[235 ^§ it oisstg dmjh s^sq. 



.*«;..„) S arxmax 11^ P( jot ,l /;) P(i.;.t t -\) {9) 



2^ OI3 OI§£J -SAhSOIlAi ^XH 0\^2\ MM^^ S0I& ^11 CH§2J SMgOil/H 2J2J2J «j 

eh^soi »«sm mmmm oh oiaona esias ih d\s e &m »fe ^eh^ slow a 

a. 

012^ 1EH4: S*! SHIM ^H^. eJSof^ CHgMHI g£H^ M*! £3* A* 01 Oil Oil XI ( edge )M ¥CH ^ 
HOil^ P(mi/ti)S. Oil XI Oil ^ P(ti/ti-1)M ft 9 SHI fe^ ^11 Ul^ S^M ^i§^ M 

OHM MS, 611} 61HoF3|2l^ §¥3 Xil6££l »0|' UEf^ ^ 9111. 01 gj ##2] SXIIfe 

bfOIEH d|(Vi terbi ) & 21 BIS Oil 2J6H ^oHSQ. 

0| CCH , nc : SSBAt, po : ZLM . vb : §Af, ex : 2^ CHOI , ec : S^CHOI, xj : 

WBM mm SQIAK en : SM§ S^OIOI, na : §2|S SSSAf, xv : IA[ SOIAK vx : 

ZiaiU, ^ 2M DCHS OlgoPIOII^ X|£l2J ¥^ ^^0| ^ 2i£H§ OIM CH &^l^2| m 

^ 221 P(ti/ti-1)0il>H ti^ ^EH4: gAfSi ^o\°^, 0\m t "'" t '' S MOi M 4- 2iCf . 

013IAH b i^JKH Qi^2J gj°|£| ^ £H^ SHI Oil Ai \&M 1EH^ §AH ^Sfe 20JH Ni D 

^EJl^ S 31 Oil AUS §M2J 

OUB MS, t,^ vb, ex, vx. en OI£fS f ? £ vxOIH, 4^^ SCI. 

OlffH, vb : SAK ex : 2^CHQI . vx : 2i gel. en : SA[§ 2^CHDI^ §2J^CL 

oiae sst Aiiof^ p('fi^-i)s aeuf ^01 s^hh ^ 2io. 
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^ 4^ ^ 30fl/d §!XH x-idl Oi^HJ §Afg§ OIS CHS^J OHIQJ ^EH^ MAKHISJ Sl^Clfe 

Oil 2I8H 2£ 5012, Oife CIAI £±H ^(chain rule)01l 2|oH *j 5^ 2^H90j. 2±X\ 01^35 ^§1 

^, BAtS2!2l SOI ^11 01 £ Oi^SI D\X\^ WEH± H A|- Oil AH gXH Xidlg&I Oi^°J 5! ^EH^ §At 

s £ois>b ^11 o\m u\o\\M2] mm soi tiff 3& 321 e^si 301a. 

a, 2 £j p( )^ BMgOilAH gEH^^OI ^MSJCil 00 1 AH H BISHOP tt §8 £ gEH± 
w?! 01 0IS40I8I 4* HCfte SOICh 

3£155 01 e^Oi°JXI DIM^OtojXIM %o\*= AH££ *« H SajoKH CIO 201 CUI 

FKfh,'l £ ) = fli»„*!l/,) (7) 

&j 7oii /h w J 01 e^oiii on im, oie^cH^ u om $\o\j\\ o\&. aem 201 sjhsq. 

^ 9 Oil AH o.ojoj g^gOl ^OiXII), 3 e » 51 gA^l DlS^OfSIXI, M 

^OiejIIOl! CHS m mm 012^ ^gj OlgSFE cmiDJ- 1*01 5 A* All! ^ 2iD. 

«*Ji/.) s «*)|/ (10) 

921 P(i/ti. k*)s ^oi E^g? 4- SICJ. 

« « « m } • » m f'U } - • • * ; v '* }•) (12) 
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£3/ ' V .~>lj' V . ^• V . < V -A 

Us f.-w.O 



• P(»?;|*}/j-/f , m--wf 4 ) 

(14) 



*J 15fe Qm°\ ±! 16, 1.7j» »S ^§1 OlgofOI 2£ 2°^, ^ 1521 5! U Oil °} g 

Si 0IXI31I SO. 

P(OU;' , -/f mr i -wf') S •••«?') (16) 

/ 3 (w;Uj-/; V, mj tl «-m; V; ) ~ /^CmJUD (17) 

*i 15°J £ Se 2]6H O^l XHEIS^QI, 0| 1gJ S?^ 18°J EAf^i 0ISSH1, OgJ 

S?b 1921 1*^ Olg^O. 

19c: °^CH0l|AH Oie^OiOil CUe* DIM^CH CI ^ Oil ^EH^SI MA|0|| £i^^OI2 ?\%& 

sj^si <*o\™ ^ai^esoiam m ^ sia. 

/^wjl*)^ /{%«?• -wf') - <!8> 

?|£J Sp 0|g6^| £J2, Ofe k <2} &Q\\ 0}£f CjgHI 5A[ SO. 

w ,j* ] - 1 . f ; ) S n\p( m il/ j) (20) 
>- 1 



*I°J ¥ ^MUf ^ 6, 9m ^ 2 Oil EHiJ £ H 4^ 2JO. 

^Ci^i...) - sirs max T\ [P(>n,U t ) FT PClJUr 1 )]/^ 
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I- t 

<i-A!)ttfi-u?m?) n Kwii/j)] (23) 

1 = 2 



^ 23011 Ai ^*'l'!>« o.o|oj gAPf ^CH^M CCH OlH^Oi tf^CH^ ffi SIQIS^ 2 

012, 01 016^01^ S&S &g£|£^Ei ^^1 £!□. 

^81 01 ^fg s!XH M§§oi A[2°i SXIIOi ^Oil 331 Oil 3*312401 

°J SA> EH ^ gJlfg 2 = 

Aw,;/,) n i^/ji/r 1 ) f> . i . a.„ 

XH620H/H 220il£r — Oil XI Oil i= *A r . I « , - 1 > g ^ 

XII6221 tEII a^6H S3, tEiOl i*EH± S^e" i*EH4: ^XIM MOifeS 

ok ^ oioog CH2M2J ^EH^ ^o\0\ mOIEibl £22) SB ^BS>S ^JUM C-m MS}! £ 

b 4* -sm. 

012} US =^0|| £Jof01 2| Oi§M£l ^£H± ^^01 gfB 231 2^(40)^ ^0i£! g§ 

£1 ^ S3|g £}| ?|6H ESi 0I¥^ 2^ Oi^M°J ^2JAHM g^SI ei^o^l ^01 MAI EH>i2| 
2jUS oK* MiJ§> (MgfJXiei2 ^ o AH 0)1 »J| Cf^l ^il ^ 222m XHSI&P. 

OICEH All@ &B 2^ i?*iB£ ^JS¥0IIAi UAIih '25 ^sg'i ^gelCI. 

SB 231 g&g oU= a o^g, ¥<y MA[ EH£J£| SDIM dUTSS CH^^J 2f Z^OII SAtB 

6H1, §EU± g<3 g^OIIAI §| § EH ±011 Si^XIM ^^C|. 

0»S II, eJM 611} cJH6^l°J MAf £g ^Hf^ [S 3] 3- HD. 

/a a/ 
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* 1- 





2 2 2 
en en en 



m^O\2\ ^§g§ Bg ' A \ ' 41 ' . -121 e^0|| 2i6H VB f^0| gJH^ZIHS. 3JH2J if 

£0|| S|© gre ^^21 27JHHI tf^OII £Joh f?^'M ^ ^^8h01 SJ^ CH^°J H^Hf §Si SCN 

oum mo\ • «— ■ cki s^i°] [s 4] 21- ^01 sesh xim §1^, ang^i ^^01 ^ch^ 
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[B 4) 



: 4 e • *l tfo|uf *|o(H [ C ]JS. ^o.^ c} 



m& 1^ xHdIM goH HEHr^ ^^gSl MM 2S2f gjg RD\ g& 2M(40)0il £1^9 

a &m k?\ ee(4o)e cn¥^°i e m t?^oii sjsioi *hbi shq. §*goioiiAi£i siif ^ 

srcoy: snaiisoaa]). ±z\su e^toii: goiatsuB]), ewoioiiAisi sesf g&toii: vsi 

US] (HI oHSofe BCHM 01121 BCHS ^SelQ. 

01 8! 31 MM §Si 01 S8101 SSSJ ^11 ^^1 £IXI°h CH^2J §i}3J ^ii 2 31 °l 5H AH ^ £| 

01 aHEI BfiotC}. 

si 

S]^ ^SUf SSi Ol^fe XI«H:fc-2IS£ 2^1 M £31 ^oH Mg£|H, 0| 

3£H2^ ggf Olgofe m^J 3CH^ M§|^ 4* 2iCI. 

?S ^*PI(50)fe ?S m*\m m U, Wmmm CHS© ^ ZJlt: UIBSf ^(nonterminal symbol v\ m 
fiof^l CEHSCH! MAf EH^S ^ JUM 2| CH^^SJ OH^ MA^M tBS&Ch 

CHI* MAhg gg6>fcr gjgg CH^£J 31-3 S^Oil flMSJte UEH4: SM2I- D[g QB^OU flXISlfe 

^EH^ §AH 2^ of 01 °J2£r 3ISES o\H f 21^ 2M^0il £JS § JIS^OI 3 ¥011 

0||@ MCH El CH SIALIC*. CH^^ HI/vb+Oi/ex+2i/vx+^UC}/ef+./seS ^EH^ ^01 £133, 0\m 
MAr^ vbefse^ 

¥ °l t*EH£ §M3f CH oH M OE ^EH^ SMg Solfe S?3| SifeQI, OjIM g^ShCf. 
°J 2? 5¥/na+6f/xv+Q/ef + ./seS 1EH^ ^^01 £J XI °l , '5¥5r^f £I0|^H^ ^Ah°| ^ »S 
^ Oi^ §AH vbefse S °^Cf. 

01 g 311 ^ 3H£| »EH^ MAPt o^USI §EH4i §A[g bfflb □eBf ^Q. 

1. ^EH^ SMS Af + IgAf SOIAF ^ # 1§A[ 
(Oil: a&/ns+8^xj + Cf/ef+./se vjefse) 

2. eg^Ah + =m goiAf mM 

(Oil: ^¥/na+ol/vx+D/ef+./se vbefse) 

3. 2§ SAF + SA[ SOIAf Si ^Af 
(Oil: Af^/nc+M/xn ^ nc) 

4. ^EH^ SfSAf + ¥M Hl^ SOIAf * ¥M 
(Oil: 2iB/ns+6l/xa ad) 

5. §Af + ¥4 h m& SOIAI ¥Af 
(Ofl: ^e/ns+ol/xj + >il/xa U4 * ad) 

Ol^Hf HOI §§§ 0|^^ CH^MOll CH 6H CH^ MA^M 2^ 2§ ^, CYK Ell 01 MM OlgohOI ^M^^ 
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gjyxjog ojg e£|t= zprp^ eaioji ojsh n^g 4= ^31 2^01 XI OH ^?|2| 01 21 
te ^S0| °[^a^ CH - c4-s> gEH2J ^£IS - oiq. 

OilS MCH 6J2elC|^^ S§£| 21 § = S¥£ *H7£0|I}, 01 Oil 8H&*8t& M£l 

01 {Qi ^5 S£joi|Ai*Mgsf 2? a§°l AOHI *EH § o\L\0\\ fflSKDfe ^Si 

^* 

1 . S A 

(S : A|*t £U. A: 01 g MM) 

2. A C *B A 

(A, B : MM) 

3. A a 

(A : Oii? SAK a : 01£!) 

£ S^0| SteG0. ^^^IO||Ai^ 3d SfiH ^ UEH£f All «jflH «jEHOII CH 6H /H 2¥ 

1.021 ^11 ¥OtoF01 AfgiKJ. 

Olfe ^§2| QHI°| CH^OI 84* 3 S§2| XltiH^ £1°^ ^ = Gil Sim 21x1X1 & 

SHI, SE& Oi§ M AhOil Ai gJ2|2| Oi^OI ggit MAI- EH2J2I 01 S 

?S MBIM »feCHI «A| 9 SB 01X1X1 StfeCffc §i 01 Bet 20ICL 

3d1°£ §¥9 HI8SE2I =?&: SBI a^SS P(vbefse ^ vbec vbefse) * P(vbec ncpo vbec)OI B 

a. 

dfSI- 3ls°£ £il£J^ ^A1 ^JIOilAi EM EH >l g:>l> ^si gjlffc □MUf BP. 

MAI- EH^(30)£j g^B ?I6H ^§£5 EH£J£! 49.50601^3 S^M ^sA|3| 
H, 4, 72901 SOII CHSfOI ^golSQ. 

49,5060^ m 3,652CHg£ OI^^CHOJI mm p tx\\e)y m *^A|3|^| ,>jog ( UCHII 45,854 

OI^M M&m =?^& ^, 3,65201^011 CH6H AF201I ^EIXI 8tS B013I- OIB OIB 

OlttH. MAF EH?1°J 8PI2J [5 5] 21 ^H, [S 5] Oil AH « 0\gJb OIB^ CH^OI^ OIB^ 

cH^h sssfs ch^^i oi^^oi^^ s&s o\mm %mo. 

[M 5] 



4729 ^ ^ 



'1. . 88.03% . 9X4&X> 



8869 
533 °\ *1 

nu S2.K>% ^.25% 



OF 21 ^01 [H 5] CHI AH M^ CH^Oil CJI^ S^MOI 88.03%^ 3D XI feXI S^^ S^Ii UE}LH^ 

^ si^ai, 01^ EH>i^f ^eh^ ^xj-^h ^^sxi s^oitei 3 o\mou o\mm 

01IS MOi . ttm tlH t!2e[a£ffe e§0i|/H '^S'HJ MbhS EH '^/a§SAf+i/=5j^5 
Ar&JGll S^2f '<M '0i| CHoH MAf£f^ AfSOII §?, ^EH^ 'd/fAf+B/^SAISS 

^OiOI'21 ^EH^ ^Xf°!M ^ISSHI. MAf EH >i Dlg^CH^f SiCfH 21^® ^011 OIM 3CH^ EHiJSl- 

}i sa. 

UIS 0|gj #^2J £H CEH^OJI Oie^Oi^F MEIS CH^Oil am EH^j ^3}^F DQXI ^Xl at^ll £J2JD. 

^'S g^gXlOIIAI AFg£|^ &Oj^e Af2 0il ^ EH^e! gj^ t Oi ^ CHI CH^ S^MOI 

96.46%, WEH^OII CHoHAi^ 98.0U2J 22*Q. 

OlEHeJ ^'g ^ IN, MS2I-HXII01 ^0\m^m EH^^I CH ^0^CI.^° ^1 (50) 
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^§o§ *>s9 498^ 9M ^z\mm dn*°^ sjsaiej ^. iooM§oii cash testae*. 

100SSS OI^CMSU §§21 DFXIBf 0)gg 84* Jltlm XldH^ S§of°^ 638JH2J II OH 

¥<y mm ek>12J 2¥ s>:»i s>mo) 9M ^^i^i waisi s^e s^sife ^isi sa> eohi s 
&m nais oigm^ ms^ai. sxf2j so.87%2j gtii uEimsn. ^x\sn 

78.68%2] UEILH2JCL 

01 ^31^ OilS MCH °, k 1i:H°J (HSS S MS Oil CHoH OHISf 0\^m 0)g g 82H2J 0)§S X* 



OlSOilA) ^gg} ^0| , £ ^SOjl CDE M AH g^lfe M AH CHI LUSH b|^§ ^el 2SQfE*g 

oigofoj axiai© ^, ^eh^ m^ b^iouat oh ^eh^ m*i m^m 9mm. 
^eh^ ^ sate § ^§ ma± M*! <y d^E! = M s 

o\ e& eme esH o)gg o\mz= x^oii §ah isii ^, 3:>h°j msow mm =r&\. 27)h°i m 
soil sjs* flsiii sjsskm oi^°j ^m s^im 2^ urn 9M s^isi hie §s§ oimsioi 
o)^e°4 xidH^-Hj^^ mx\m %o\ ^mm ^ssk* <Mgis mah xiigs* 

B S^SOII CHE MA) MAt EH X CH! AH 85.11%°! 7M m^O\0\\M 78.68%2I S^Ii 

UEILHW. ^o| MAI- EH^PJ §?, xHdl ^2J MA) Oil DIM^CH^ 3¥0il^ 96.46%°! fe£ § 

SE8. B S^SOII (Hi MA) MAH ^S g& AIAID 0|2I01I£ §S 2J^ AI^^M AF 

Si 9^oHQXf m OH ^§o^l AfgH ^ °id . 

898 1 

^ AH Al^gJOII °iCH AH , MS ^1 6^01 ^MM 6iU°i ^#3^01, bl2§ 

ah o\umm g§ ch = oil ah :>^°i ^eh^ men± m\ 

g§§ 1>M §31 51^25 5^01 ^^^01 gEH^ ^ <^^o|- 

01 2!^ ^EH4: ^^?|2! OlgoFOI ^ Oi^M2J S^lfi R0\ ^^^B % ; ^ 

m °!E E§§ OlgoFOI Oi^M2] XltiH^-2J^^ ^^|g =?o\0\, S AH Oil Qle> CH^2J 5^1 

§J ^En^ MAf^, MdIM 5!# e^o^ ^PE f ^^Bi ?bl6fe ofe ^ 

^ch M±mm &m 

2 

g^EMOll SiCHAj, gAF EH^2f ^*j^BCHI^ SH^M ^^6^1 ^6H ^ MM EH^M 

§31 ^blo^ Zim ^S^M mfe eh^CH ^AH Al^iJ 

e 9\m ^ah g^^i. 

3 

S?S10|| °iOiAH , &^| 4>B^ bls.h= ^XFMOil □o^OI S CH , S CH , ^CH, Ssl^s, 2 

£. AIZ} ^^ofCH, OIMM QsOil 2^ cllii UBimOl ^eSFA|9|fe ^% ^S^^ o! 

el^Oi ^AH AI^SM ^AH ^^^1. 

S^S 4 

8?9iO|| SiOiAi, 4^1 SxHBI 4=B^ S 48^H°! ^EHS 01 = CH XI ^ bl^S S^OhB^ 98901, 

01 e 12^H = ^EH^l- CIE b|^e°J e.^ 2i£ Ol^OiXI^ 51 e ^S^S of^ el^CH 

^Ai MS Al^^e 91^ ^AH g4H?|. 

5 

g 7 EM Oil SiCHAj, S^l §EH^ ^ AH Oil Ai BCHM A^OilAi ^ v i^ v O 01121 ^ 

e BCH°J ^M RD\m &m S^l ^^^BOil ^S. ^^^^ ^§2§ t.^CH ^Ai s 

s ai^sm mm em 

6 

S7&M0II °iOiAi , S^l §EH^ ^^^B^ 2xHdl 4= B Oil AH 2J^ta^ MS Oil CHo^OI MZM± £ 

mm ^£1= CH ^ Oil DIM^CHPf °iQI3 SBofi QIM^CHM ^ 2JCH^ ^B.|^^M OIM 

6^01 U SJ^^A|3|^ Ztm ^§2S 6^ §.^01 M AH MS AI^^M ?l§i MAH S^DI. 

898 7 

S9810II °iOiAi, S^l ^EH^ ^^^BOil ^XF 92S PMJ1I ^Ol Ol^OiXI^ 2 

e ^S25 °^0i MA) MS AI^SM °ie! MA) M^^l. 
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S^S* 8 

e ^xi ?g «f unison ajei mw± ^ofoi weh^ ^xis fiesife 51 ^shs 

gAi AI^&'M ^e! m*&\. 

9 

1EH^ ?So^ 21 ^§25 e.^CH ^Ai g£ Aj^HM ^tl ^AH g^^l. 

10 

S^tHOH SiCHAi, &UI 1EH£ g^B^ i^SSI A>go*0{ Oie^OISJ Q\X\^ s^OI li 
£ AfgSJXI Sf£r 3^ H icHM ^ Oil AH J||£|o^ 51 ^S21 6H= e-^CH EAH H£ AI^U 
1 AS ^A1 S^^l. 

11 

S^f>M0il SiOUH, ^Z>| ^EH^ S^4*B£ BAi WEH^M OIMSKM OI^^El lEHi ^XHHOil 0^ Si 
fell H 01 ^2J =?gm ^SSPIOII §gofa2 g2|£lfe ijEH^f 22£1S 3 SEH£2J gJOII ^§ 
S OI^CHB y^lH UCHXI© SjXKHI/H XIIIHo^ 21 ^S^£ 6*fe fi^Oi ° AH g£ AI^HM 
*fNeJ EAj S*i3|. 

S^S 12 

g^PIMOil 2J0IA1. gAf EH >i CHI ^^£]^ MM EMU Cfs3l 1*01 OI¥OUI^ 51 

s m=zo\ em M±^m mm eah * 

*<»,...) - org max fl IHmMJ U Plt\Ut~*)lPll\U?:?) 



/Km ill i) £ «*JU!M'*! ! fl' «mflfft + 
r- 1 



(i-*})«i;l/?«f) rf /=(wil/&] 



S^S 13 

g^snoii aiCHAi, mm &i\ o\mm o\mt= »£<hi mah en 3Jh°j e 

gOII 2IS ^^IHI 27^H°J #30il £|» f?*i°£ CH^HJ gt§ gfe 51 ^S2£ of£ t^CH S 

Ai £^ Al^gg ^Ai 

&=?m 14 

S^? EM Oil SiCHAi, mm SPI ^S^£f§ i, v ^01IAH£| SMlf ^£|£J ^4 h , &»■ (X Oil AH 

2J ^^Oil oHSo^ BCHU 01121 BCH^ f?So^ ^S^^ sl^CH EAH ^ 

& Al^^e ?l& ^AH 

15 

S^SMOil 2iQ1AH , Olg °J S!^(HI ^Ixlof^ ^ EH ^ IAf2f ^§ 

Oil ^iX| 6^ ^EH4: §AH S^SfOI J\¥ ^21 0\m §Afl ^^ofe 51 §!^Oi EAH 

M£ Al^gm ^1*1 ^AH S^^l. 

16 

S^EMOll SiCHAi , ^^| Se^Oll M S§¥a?l Sicr S^Oil^ 3 ^Itl CHohOI Oig §Af 

M ^^of^ 51 ^S^^ Sf^ eh^Oi ^AH M£ Al^iiM ¥le[ ^Aj S^^l . 
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Z— - \(k % FIN, NULL t \ Ui 
-while i > O do 
i i - step 

for alt j e= J do 

7 T -*— LookupDicifxuij ) 
for all t EE: T do 
k -r / 

f SearchLffvjij ,t)) 

F— \ f 

if I is not empty then. 
L~~ L\J \(k.Wi. } ,t.J)\ 

end if 
end for 
end for 
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end while 
£ — k + 1 

/ SearchLffJNL NULL)) 
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